Lúc này, người La Mã tiếp tục tiến về phía tây từ Agrigentum để giải vây cho thành phố Macella đang bị vây khốn,[33] vì đã đứng về phía La Mã và bị người Carthage tấn công vì đã làm như vậy. Ở miền Bắc, người La Mã, với phía bờ biển phía bắc bên sườn của họ được bảo đảm bằng chiến thắng trong chân thủy chiến tại Mylae, tiếp đó tiến về phía Thermae. Họ đã bị đánh bại ở đó bởi người Carthage dưới quyền Hamilcar (một tên Carthage phổ biến, không nhầm lẫn với người cha của Hannibal Barca, có cùng tên) trong năm 260 trước Công nguyên [34]. Người Carthage đã tận dụng chiến thắng này bằng cuộc phản công sau đó, trong năm 259 TCN, và họ chiếm được Enna. Hamilcar tiếp tục về phía nam tới Camarina, nằm trong lãnh thổ của người Syracuse, có lẽ với mục đích thuyết phục người Syracuse quay lại đứng về phía Carthage.[35]

Trong năm sau, năm 258 trước Công nguyên, người La Mã đã có thể giành lại thế chủ động bằng cách chiếm lại Enna và Camarina. Ở miền trung Sicilia, người La Mã cũng chiếm được thị trấn Mytistraton, mà họ đã tấn công hai lần trước đó. Người La Mã cũng di chuyển ở phía bắc bằng cách hành quân dọc theo bờ biển phía bắc về phía Panormus, nhưng không thể chiếm được thành phố.[36]